МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
кафедра ЗІ
ЗВІТ
До лабораторної роботи №6
з курсу: «Інформатика»
на тему: «Сортування масиву»
ЗАВДАННЯ
Написати програму для сортування масиву вставкою та бульбашкою.
СПИСОК ІДЕНТИФІКАТОРІВ КОНСТАНТ, ЗМІННИХ, ФУНКЦІЙ, ВИКОРИСТАНИХ У ПРОГРАМІ, ТА ЇХ ПОЯСНЕННЯ
r, s, i, j – змінні цілочисельного типу, які використовується у циклах;
[,]matrix – оголошення двовимірного масиву;
ns, nr – змінні типу int, які позначають номер стовпця і рядка з мінімальною сумою модулів; sum – змінна типу int, якій присвоюється значення суми модулів стовпця;
[]mods – масив типу int, який приймає значення суми модулів стовпців; min – змінна типу int, яка приймає значення найменшого елемента;
Main() – головний метод;
input_size() – метод зчитування розміру масиву;
min_sum_mod() – метод обчислення мінімальної суми модулів;
min_value() – метод пошуку мінімального значення елемента;
class Program – клас, який містить тільки головну функцію Main(); class Main – клас, у якому відбуваються дії над масивами;
Console.ReadLine() та Console.ReadKey() – функція зчитування з клавіатури;
Console.WriteLine() та Console.Write() – функції виведення на екран;
Convert.ToInt32() – функція конвертування у тип Int32;
foreach (<тип> e in <масив>) – функція виведення всіх елементів з масиву;
try {} catch (Exception) {} – функція перехоплення винятку;
goto inpt – функція повернення виконання коду до зазначеною мітки;
ТЕКСТ ПРОГРАМИ
using System;
using System.Collections.Generic;
using System.Text;
namespace lab_inform_6
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine(" Iнформатика, Лабораторна робота №6. \"Сортування масиву\"");
Console.WriteLine(" Виконав: ст. гр. УI-22 Коцюруба О.В., Lviv 2012\n");
Sort xD = new Sort();
Console.WriteLine("Масив:\n1, -2, 13, 7, -4, 5");
MARK: Console.WriteLine("Щоб активувати сортування: \n 1.Вставкою то натиснiсть \"1\"\n 2.Бульбашкою то натиснiсть \"2\"\nI нажмiть \"Enter\"");
int Key = int.Parse(Console.ReadLine());
if (Key == 1)
xD.InsertSort();
else if (Key == 2)
xD.BubbleSort();
else { Console.WriteLine("Ви ввели невiрний номер!"); goto MARK; }
foreach (int l in Sort.L)
Console.Write("\t" + l);
Console.ReadKey();
}
}
class Sort
{
static public int[] L;
public void InsertSort()
{
L = new int[] { 1, -2, 13, 7, -4, 5 };
for (int i = 1; i < L.Length; i++)
{
int NE = L[i];
int j = i - 1;
while (j > 1 && L[j] > NE)
{
L[j + 1] = L[j];
j--;
}
L[j + 1] = NE;
}
}
public void BubbleSort()
{
L = new int[] { 1, -2, 13, 7, -4, 5 };
for (int i = L.Length; i > 0; i--)
{
for (int j = 0; j < (i - 1); j++)
{
if (L[j] > L[j + 1])
{
int temp = L[j];
L[j] = L[j + 1];
L[j + 1] = temp;
}
}
}
}
}
}
РЕЗУЛЬТАТ РОБОТИ ПРОГРАМИ
